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0 Information management process for cable network with automatic geneVatlon of graphic 
applications. 



0 The present invention is an information manage- 
ment method implemented in a data processing sys- 
tem and designed specifically for telecommunication 
or power networks. The heart of the system is a 
relational Database (151) structured according to a 
logical representation of the network. This logical 
representation or Data Model (152) determines all 
the rules which govern the different types of compo- 
nents and their Relationships in the network. In this 
unique and consitent Database (151) is stored all the 
information about the location and content of the 
outside plant, the background geographic maps, de- 



tailed drawings, alpha-numeric descriptive data ..etc. 
This . Database structure allows the user to design 
and create, by means of an apropriate interface 
(154), his own telecommunications business applica- 
tions (153). The user can scan existing maps or 
drawings by means of a scanner (155) or manually 
digitize data with the help of a graphic mouse or pen 
(156). It can manipulate data in a number of way and 
represent the network in different contexts, for exam- 
ple in the form of a network map, schematic view, 
report or work order on a graphic display (157), a 
printer (158) or a plotter (159). 



APPLICATIONS 




FIGURE 15 
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Technical fieid 

The present invention relates to a method for 
managing private or public telecommunication or 
power outside plant networks, and more particularly 5 
to a method in a data processing system for de- 
scnbing and modelizing a cable network and for 
automatically generating applications to design, re- 
present, analyse and simulate the network. 

Background art 

Telecommunications companies, private and 
public, today see two trends and one fact related to 
tneir outside plant network : ,g 
• Trends : 

■ The outside plant has become increasingly 
complex, with much higher density and a 
much more varied cable structure. In addi- 
tion, greater cable capacity and network 20 
traffic makes more important than ever 
that a network is fully operational and fully 
utilized. 

■ Service demands increase. Throughout the 
worid, the competitive threat for old and 25 
new telecommunications companies in- 
creases on all fronts. As telecommunica- 
tions usage increase, national regulatory 
agencies, business and personal custom- 
ers demand and need quicker response 30 
times, less down-time, and new products 
and services. 

• Fact: 

■ The outside plant represents the largest 
investment of a telecommunications com- 35 
pany. Thus, the outside plant must be 
used and maintained for maximum utiliza- 
tion and return. 
The infomiation. in term of elements arid con- 
nectivity, describing the telecommunication cable 40 
networks are exploited by the telecommunication 
companies at two levels : 

• The physical level of the network, which re- 
presents the route taken by; ttie cables, either 
underground or aerial. * : — : • . . ^ 

• The logical, level of the netWork which: pro- ' 
vides information for cable split and cables 
connections at the.pair level, ^ .' -^ - 

A hoiimai network Is a "live netWork". in pemia- 
nent evolution, from both technical reasons due to so 
thetechnological progress and sociological reasons 
such as population evolution and need of new 
services. Due to the increasing size and the com- 
plexity of their network, most companies today see . 
several problems relating to the management, man- 55 
ual or even computer assisted, of the growth and 
the maintenance of their outside plant : 



• The current paper drawings are out-of-date 
and never reflects the network reality. There 
are large backlogs in the mapping or en- 
gineering departments for updates. 

• The manual cross-checking of information be- 
tween drawings leads to inconsistency. 

• The cost of brocken lines has Increases dras- 
tically on the new. higher capacity networi< 
lines. There is a need for more accurate data 
on the exact location of the plant to avoid 
breakage. If a line is damaged, there is a 
need for much more rapid conrection and 
possibibly rerouting. 

• Currently It Is too difficult to do any real 
testing of altemative solutions for networic ex- 
tensions, resulting in Investments that are 
possibly sub-optimal. 

• The mart<eting has very little information 
about free capacity on the networi<. which it 
needs to target customers in specific areas 
witii specific products. 

• In several countries, installation of the outside 
plant is mostiy completed, and there is a shift 
from new installations toward maintenance of 
the existing plant However, few companies 
can currentiy efficientiy and accurately iden- 
tify and schedule routine maintenance to their 
network. 

Several companies have attempted to solve 
some of these problems by computerization of the 
mapping or engineering function. However, they 
normally discover some of the limitations with the 
existing technology in this field : 

• A very long time is spent capturing ttie exist- 
ing maps and other data before the system 
become usable. 

• Maps are still stored by sheet, not utilizing 
tile possible benefit of a sheet-independent 
mapbase. 

• The systems will only capture the graphic 
representation of the infomiation, witti a pos- 
sibility of annotating text, numbers, or draw- 
ings to the different graphic elements. The 
system Itself has no knowledge about the 
relationship between, say, a twisted pair and 
a cable, or a cable and a conduit. As a result, 

^ ■ It Is very difficult and time-consuming to 
make the data available to others and to 
new users who may want the information 
in a new form. 

■ adding a new technology to the network 
requires a series of long and difficult 
changes to the system, 

■ any en-or and consistency checking must 
t)e done externally to the system. 

The modem telecommunications companies to- 
day, must utilize their cable network to tfie fullest • 
new networic extensions must be planned thor- 
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oughly and alternatives confipared. The network 
must operate close to capacity, cable breakages 
must be reduced to a minimum, and rerouting and 
repairs must be completed as quickly as possible, 
with the smallest possible delays and at the lowest s 
possible cost. Unused network capacity must be 
marketed. Plant maintenance must be scheduled 
efficiently. Company strategic decisions must con- 
sider plant implications and investment. This envi- 
ronment demands a new approch for the manage- io 
ment of the outside plant : 

• All the relevant information atK)ut the network 
must be easily available for all potential us- 
ers. Outside plant management is not only a 
mapping or drawing department problem - is 
several other groups inside and outside the 
company need this information, 

• The information about the outside plant must 
be conrect and up-to-date. 

• The information system must be able to grow 20 
with, the company, . rapidly incorporating new 
outside plant technologies and the increasing 
knowledge at)out the network, as well as 
adopting new developments in computer 
technology as they t>ecome available. 25 

Summary of the invention 

The present invention is implemented in a data 
processing system designed around a relational 30 
Database containing all information related to the 
network and procedures used to maintain or to 
modify It Both Base Map information, which pro- 
vides the gepgraphical reference for the network, 
and alt relevant information on connections and 35 
components, detail drawings, descriptive data, are 
held in this unique and consistent Database whose 
structure is based upon a user-defined logical Data 
Model. This Data Model determines all the rules 
which govern the different Types* of components 40 
and their respective Relationships in the network. 
The problem of the cable network representation 
and management Is solved by a fully automated 
and ^centralized generation, of the information. 
Wf^n a addition. Is 45 

done, on tiie^ nej^ork, the relational .Database con- 
.^feu^ir^ ,:alf^^the physical >:andv logical' informatlbh 1s 
updaf©d..^J^^ only one 

place in tiie.,Data^ how many 

drayvings thjs Informatipn^has to be reflected. Then, so 
the fact that one network change appears in only 
one plac^ in\the. Database ^guarantees the consis- 
tency, pf.-tlie Information.; More, an automatic gen- 
eration of application, such . as drawings, ensures 
an easy update of the network avoiding, for In- 55 
stance, multiple modifications on complex draw- 
ings. 



The traditional information systems were re- 
alized to manage complex representations of 
graphic and textual material on screens and hard 
copy output devices with little regard for the data's 
content or meaning. As a matter of fact, these 
systems were only providing a convenient form of 
"electronic paper" with llnilted facilities for update 
and limited interfaces to other applicative systems. 
The present Invention extends the fundamental fa- 
cilities of traditional systems by storing Intelligence 
about the "meaning" of the data stored in the 
Database. This intelligence lies in the Data Model, 
and allows the system to provide industry-specific 
and customer specific applications with an ease 
and efficiency not possible with traditional systems. 
The invention accurately represents the real world, 
offers a more natural human interface, evolves with 
the the network and can be used accross multiple 
activities and disciplines within the company. The 
method according to the present invention is char- 
' acterized by two major stages : 

• the Database structuring : 

The telecommunication network Is de- 
scribed in the Database in the form of Ob- 
jects. The Database contains not only the 
definition of the network Objects, but also the 
necessary Relationships between Objects in 
order to logically describe the network con- 
nectivity. The description of the network in- 
volves the steps of : 

■ defining network Object Types and as- 
sociating real network elements to said 
Object Types, 

■ defining Attributes belonging to each Ob- 
ject type and Relationships between said 
different Object Types, 

■ defining network levels and hierarchical 
Relationships between Object Types. 

■ associating said Objects to said network 
levels, each of said objects being assor 
elated to only one network level. 

■ determining geographical Position of said 
Objects, , - 

■ defining (Quantitative Relationships be- 
tween said Ot)jecis. , ' , 

■ definihg preser^^ for said Ob- 
' jects. * ' ; 

■ detem^inlng validation rules. 

■ koHng the irifoim in all 
priBcedihg steps in said common and 
unique Database. 

• the automatic generation of applications : 

The applications used to create, design, 
represent, and manage the telecommunica- 
tion network interact directly with the 
Database ensuring that the the position and 
Relationships of tiie Objects sfre always togl- 
cally correct and consistent according to the 
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model rules previously defined. 

■ The Error Checking application gives the 
possibility to check inconsistencies and er- 
rors that nnay arise during registration and 
maintenance of the network data, 5 

■ The Database Query application gives a 
highly flexible tool to search, select and 
retrieve Infomiation of the Database 

■ The Network Tracing application evalu- 
ates the different path alternatives inside a 10 
given network level. 

■ The Network Statistic application high- 
lights under-utilized assets to effectively 
manage new network extensions. 

■ The Network Planning application simu- is 
lates alternative networks not yet Imple- 
mented. 

■ The Document Management application 
generates user defined standard docu- 
ments. ^ 

■ The Graphic application generates sche- 
matic representation of the network based 
on a set of presentation rules and methods 
using standard algorithm graph theories. 

Description of fhe drawings ^ 



Rgure 1 describes the division of the network 
into Edge Objects and Node Objects in accordance 
with the present invention. 

Rgure 2 illustrates the hierarchical structure of 
the network in accordance with the Data l^odel 
rules claimed in the present invention. 

Figure 3 illustrates the hierarchical Relation- 
ships between Objects of different levels in accor- 
dance with the Data Model rules claimed in the 
present invention. 

Figure 4 illustrates the Object positionning at 
the Track Network level in accordance with the 
Data Model rules claimed in the present Invention. 

Rgure 5 illustrates the interconnection and Re- 
lationships between network levels and Objects in 
accordance with the Data Model rules claimed in 
the present invention. 

Figure 6 illustrates the automatic generation of 
a Geographical Cable Drawing in accordance with 
the present invention. 

Rgure 7 iljustrates the automatic generation of 
an Orthogonal Cable. Drawing with a true geograph- 
ical positioning in accordance with the present in- 
vention. 

Rgure 8 Illustrates the automatic generation of 
an Orthogonal Cable Drawing with a relative posi- 
tioning in accordance with the present invention. 

Rgure 9 illustrates the automatic generation of 
a Semi-Geographical Cable Drawing in accordance 
with the present invention. 



Rgure 10 Illustrates the automatic generation 
of a Logically Oriented Cable Drawing in accor- 
dance with the present invention. 

Rgure 11 Illustrates the automatic generation 
of a Cross-Section View of a Track Section in 
accordance with the present invention. 

Rgure 12 illustrates the Layout Data Structure 
implemented in the Cable Drawings in accordance 
with the present invention. 

Rgure 13 illustrates a sequence of connected 
Track Nodes and Track Sections along the path of 
a cable in accordance with the present invention. 

Rgure 14 illustrates reduction of Cables cross- 
ing by sorting the Cables in accordance with the 
present invention. 

Rgure 15 illustrates the general concept of the 
invention and specially tiie Relationships between 
Database. Data Model and applicative environment 
witiiin the data processing system. 

Rgure 16 illustrates the representation of all 
possible paths in Logically Oriented Cable Draw- 
ing's in accordance with the present invention. 

Rgure 17 illustrates the Uyout Matrix In Logi- 
cally Oriented Cable Drawings in accordance witfi 
the present invention. 

Description of the preferred embodiment of the 
invention 



30 The Network Data Model 

In the "real world", a telecommunication net- 
work is composed of telephone lines (overhead and 
underground), transmitters and receivers, ex- 
35 changes, junction boxes, and so on. and tradition- 
ally, all this network infomiation is represented on 
maps and documents. This means that when new 
information is to be added to the network or exist- 
ing infomiation requires updating, valuable time is 
40 used updating the "paperwork". For example, if a 
distnbution box is to be moved, tfien all cables 
which are connected to that particular distribution 
box also have to be moved. Traditionally, tiiis 
would mean several hours woric updating the ap- 
^ propriate map and any references to the location of 
the distribution box in otfier documents. However, if 
tills distribution box is stored in an unique relational 
Database according the present Irivention, then all 
that is required Is to update tfie position of tfie 
so distribution box in ttie system. All references to ttiat 
distribution box^s position are tiien updated auto- 
matically. This is possible because each individual 
cable, exchange, junction box and any ottier item 
which comprises the telecommunications network 
55 IS stored in the Database as an Interconnected 
object whose relationships which otfier objects in 
tfie network respond to rules pre-defined in a Data 
Model, The Data Model is used to ensure a com- 
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prehensive description of the network as perceived 
by the user. Any telecomnr^unication network can 
be represented as a collection of interconnected 
Objects : 

• . each Object belongs to a particular Type, 

and 

• each component in the network can be de- 
scribed as a specific occurence of a particu- 
lar Object Type. 

Definition and occurence of Object Types must 
be differentiated. The definition of an Object Type 
determine which kind of Object is used, whereas 
an occurence of an Object Type refers to a real 
Object, The definition corresponds to the "literary"' 
definition of an Object, say, a Cable, and the oc- 
curence refers to an actual Cable between two 
specific Manholes in a particular village. 

The information contained In the Database Is 
organized in a hierarchical structure. This means 
that some Object Types can be found at tlie top of 
the Database Hierarchy and others at the bottom. 
The Position of an Object Type in the Hierarchy is 
determined by the Data Model. Each Object stored 
in the Database has an Object identification aikl a 
set of properties including : 

• Position, which determines the geographical 
location of the Object in the network. Some 
Objects have a Position while others are giv- 
en their Position by related Objects. 

• Attributes, which provide information about 
the Object that is stored in the Database. 
Some Attributes are mandatory while others 
are optional. 

• Relationships, which determine the Rela- 
tionship between the Object in question and 
other Objects in the network. Objects do not 
exist alone, but are related to other Objects. 

Regarding the network as a collection of Ob- 
jects. Figure 1 illustrates, in a simplified form, the 
division of Objects into two families : the Ed^el 
Objects (11) and Node Objects (12). The start and 
end point of an Edge Object (11) is a Node (12) 
and the Node Objects (12) connect the Edge Ob- 
jects (11). A Node .may have a geographical Poki- 
t ;,tion. as avset of coordinates, or it may be positioneci 
, byjts ^elationship to another Node' Object. Whiere- 
. as^Nocte are the only Dbjeds who^^ Positions^iMn " 

be described by single sets of x. y, z coordin^teis; 
;, Edge«^can only ; be positioned relative to oth^ 
: Objects. . Edges: are connections between 'two 
Nodes, and they .provide a logical patli^betw^n' 
.two Qbjects. Ini addition to its start and end Node, 
an. Edge Object may also.have intermediate Posi- 
tions represented as a Point (13). Points are con- 
sidered as Nodes without connections. The inter- 
dependence between Edge (11) and Node Objects 
(12, 13) is described as a logical Relationship in 
the network. The logical Data Model related to the 



present invention is generic which means that the 
relational Database can be modelized in accor- 
dance with the individual requirements of the tele- 
communication network in question. It allows a 

5 comprehensive description of the specific telecom- 
munications network which can be easily adapted 
to meet increasing demands on the network and or 
to comply with new user applications. The Data 
Model is an abstraction of the real network. It 

10 defines specific categories of components (Object 
Types) in the network and Relationship between 
them through a set of rules. For example, each 
Object Type is defined by a set of Attributes that 
determine the infonmation which can be stored in 

75 the Database. Each Attribute has a limited number 
of valid values and can be either mandatory or 
optional. 

The rules used by the Data Model to describe 
the network components with their Attributes and 
20 Relationships are defined by means of the eight 
following steps : 

1. DEFINITION OF THE NETWORK OBJECT 
TYPES AND ASSOCIATION OF THE REAL NET- 
25 WORK ELEMENTS TO THESE OBJECT TYPES : 

Three things must be pointed out : first of all, 
the neitwork is a collection of Objects, secondly, 
each element in a^ network can be described as a 

30 specific occurence of a particular Object Type, and 
lastly this specific occurrence is called an Object. 
Consequentiy, the basic elements of information in 
the tetebommunication Database are the predefined 
Objects. The invention can operates with a large 

35 number of Object Types defined by the user, as for 
example : 

• Connection Point, 

• Node., 

• Component. , . 
40 • Track Section. 

• Track Node, 

• Cable ..etc. 

The occurence in the network of tfie Object 
J)P> ,ponn^^ be in 

^-^t^^.^???^/^^ tollpwingfjnetworkvetenrients : Sub- 
^ ■ scriber,.En^ Intemnedl- 
„ ; ^^te A^ Remote Transmission Unit and Hack. ~ 
The Cj^ the form of : 

, Ainplifi^^ Line Concentrator, and Re- 

50 generato Component may occur as different net- 
wprlc etements, , for example : extension. Line 
Transfprrner, Separator Transfonneri and ColL R- 
naily, the occurences in the networi< of tfie Object 
Types Traclc Section and Track Node may be in 
55 the forms of tfie network elements Track Section 
and Track Node respectively. 

Note : Tiiese examples of Object Type oc- 
curences dip npt represent..an exhaustive list. Even 
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though It may look like it from the above mentioned 
examples. Object Types do not necessarily de- 
scnbe physical elements. Other aspects of the net- 
work and network management may be modelized 
as Object Types. 



2. DEFINITION OF THE ATTRIBUTES BELONG- 
ING TO EACH OBJECT TYPE AND REUTION- 
SHIPS BETWEEN SAID DIFFERENT OBJECT 
TYPES : 



• Owns or belongs to 

• Connects or is connected to ..etc. 

3. DEFINITION OF THE NETWORK LEVELS AND 
HIERARCHICAL REUTIONSHIPS BETWEEN OB- 
JECT TYPES: cciNUB 



When the different Object Types in the tele- 
communications network have been identified, the 
next step will be to describe each Object and its 
Relationships with the other interconnected Ob- 
jects. A typical description of an Object Type in- 
cludes the following information : 

• The definition of the Object Type and its 
Attributes. 

• The Database Relationships which may exist 
between varying Types of Objects. 

An Object is defined in detail by a set of 
physical features called Attributes. For example 
an Object Type Cable can have several Attributes' 
such as installation date, length, number of pairs, 

• etc. . An important aspect of an Attribute is wheth^ 
er It IS mandatory or optional. If an Attribute is 
mandatory, it requires a valid value before the 
Object can be stored in the Database. An Object 
may have a limited number of values for each 
mandatory Attribute or it may have free text The 
restriction varies according to the needs of the 
users : for example, for come Attributes the only 
restriction is the number of characters, and for 
others only a precise value is allowed. For an 
optional Attribute, it makes no no difference if the 
value IS specified or not Nevertheless, even 
though the information is not required for the Ob- 
ject to be stored, it may still be relevant and helpful 
to the users. 

Apart from its Attributes, each Object can have 
Relationships, this means that when an Object is 
stored, it may be related to other Objects in ttie 
Database by a Database Relatfonshlp. The nonn is 
mat Objects do not exist in an isolated state, but 
are related to other Objects. For example, the 
Object Type Cable can have several relations such 
as a . relation of Position with a Track Section 
Object, a relation of connectivity with other Cable 
Otqects. ..etc. . A single Object may be related to 
none, one or more Objects. The following Types of 
Relationships may exist between stored Objects in 
the Database : 

• Positions or is positioned by 

• Groups or is grouped by 

• Serves or is served by 

• Describes or is described by 

• Contains or is contained in 



In the Database Hierarchy an Object which 
positions, groups, serves, describes ..etc. another 
10 Object is usually tocated, in the Database Hierar- 
chy, above the Object which is positioned by 
grouped by. served by, described by ..etc. another 
Object. For example. Rgure 2 shows a mandatory 
Relationship between, two levels in the Database 
IS Hierarchy. In this case it concerns Nodes (21) at 
the Track Network level (22) and Nodes (23) at 
the Cable Network level (24). The Cable Nodes 
(23 , which are situated below the Track Nodes 
(21) in the Hierarchy, get their Positrons from the 
20 Track Nodes to which they are related. Objects 
which are connected to or from other Objects are 
located at the same level in the Hierarchy. 

The rules of the Data Model determine the 
types of Relationships which may exist between 
,25 Objects. For example. Track Nodes (21) are the 
only Types of Objects which have an absolute 
Position. As all Objects stored in the Database 
such as the Track Sections (25). Cables (26) Ca- 
bles Nodes (23). must have a Position, they are 
30 given their Positions (x. y). as Relationship to the 
Track Nodes (21). This means that the Track 
Nodes are always posittoned at the top level in the 
Database Hierarchy. 

So far only functional Relationships between 
35 Objects have been dealt with. In addition to this 
Type of Relationship, the telecommunications net- 
wort<, as illustrated in Rgure 3. is divided into 
several different networic levels as. for example, the 
Track Network (31). Duct Network (32). Cable 
40 Network (33). The Objects at these networt( levels 
are connected to one another through a hierarchi- 
ral structure. Thus, an Object owns one or more 
Objects belonging to a lowiar level in the staicture. 
Each Object Type is assigned to only one of the 
« networic levels. If several hetwortt levels are in- 
volved, then Track Networit Objects (34) are always 
at the top of the hierarchical structure and Duct 
Networi< Objects (35, 36) lie below them. For exam- 
pie. a Cable (37) in the Cable Networit (33) is 
50 amnected to a Duct Hole (36) In the Duct Network 
(32). Apart from the division into three networits. a 
Hierarchy of this sort can have several intermediary 
levels. An example of this is a Duct Hole which is 
connected to Track Sectfon via Duct Hole Group 
65 and Duct Section. 
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lationshfps expresses in term of capacity can be 
controlled with "Cardinal Rules'* predefined in tfie 
Data Model. 

The "Subject" of the Relationship is the net- 
5 work Object about which something is being said in 
the relational expression. This "expression" speci- 
fies the Type of Relationship, and the "Object" of 
the Relationship specifies one or more network 
Objects to which the "subject" is related. The 
10 cardinal rules expresses the number of "Objects" 
in a Relationship that can be related to the "Sub- 
ject". There is a lower and an upper limit, a mini- 
mum and a maximum. The number of Relation- 
ships for each Object in the Database is expressed 
IS as : 

• 1 to 1 (i.e. Duct Node to Duct Node Outline) 

• 1 to N (i.e. Duct Node to Cross Section) 

• N to 1 (i.e. Duct Node to Access) 

• N to N (i.e. Main Duct Node to Duct Section) 
20 The "N" implies none, one or more network 

Objects. For example. "N to 1" means that none, 
one or more "subjects" are related to one "Ob- 
ject", and "N to N" means that none, one or rnore 
"subjects" are related to none, one or more "Ob- 

25 jects". The format can be expressed as 
(Min.,Max.). For example, (0,1) means that the 
"subject" does not require the "Object", However, 
the "subject" can never have more than one "Ob- 
ject". Relationships between Objects are either 

30 mandatory or optional. The format (1,1), for exam- 
ple, illustrates a mandatory Relationship because 
the "subject" requires the "Object" and vice versa. 
Mandatory and optional can also be expressed as 
"must Relationships" and "can Relationships" re- 

35 spectively. An example of a "must Relationship" 
could be a Cable connected to minimum 2 and 
maximum 2 Cable Nodes : the format is here (2,2). 
An example of a "can Relationship" >yould be a 
Cable Node connected to minimum zero and maxi- 

40 mum "N" cables : the format is (O.N). 

7. DEFINITION OF PRESENTATION RULES 

A large part of the information handled by the 
45 user in output is in graphic form. The different 
graphic outputs used can be classified in four 
Types : c 

a. the geographi<^l mat>. which shows the geo- : 
^ graphical location of network Objects, 
so b. the logical drawing, which shows the logical 
and electrical Relationships between network 
Objects, 



4. ASSOCIATION OF THE OBJECTS TO THE 
NETWORK LEVELS : 

Each Object Type is assigned to only one of 
the network levels, that means that each of the 
three levels has specific Objects associated with it : 

Examples of Objects associated to the three 
networks levels : 

a. Track Network 

• Track nodes 

• Track points 

• Track sections 

• Poles ..etc. 

b. Duct Network 

• Manhole 

• Duct termination 

• Tunnel 

• Duct section ..etc. 
c^ Cable Network 

• Cable 

• Distribution box 

• Connection point 

• Cable join 

• Cable loop ..etc. 

Note : The examples given above do not give 
an exhaustive list of Object Types which can occur 
in a specific telecommunication network. 

5. DETERMINATION OF THE GEOGRAPHICAL 
POSITION OF OBJECTS 

The Position determines the geographical loca- 
tion of an Object in the network. Some Objects 
have Positions whereas others are given their Posi- 
tion by related Objects. As a basic rule geograph- 
ical Position is given at the Track Network level. 
Then all other Objects inherit their Position from 
their . Relationship with Objects belonging to the 
Track; Network level represented in Rgure 4. The 
Track is figured as a broken line (Track Sections 

(41) ) with a start and an end Position (Track Nodes 

(42) ) and intermediate Positions (Track Points (43)). 
Rgure 5 illustrates the interconnection and Rela- 
tioriships, between .'network levels and Objects. An 
Object Position, for, example the x, y and z coordi- 

i nates of a Track fyodei(51), is generally given at 
Track',Netwprk>(52) level./As it appears from the 
Figure 5, Objects .((5able Nodes (53)), Unk Nodes 
(54),dCables (55). Unks;^(56) .etc..) on other levels 
in the network inhen't their Position (58) from the 
Track Network Object (Track Node (51), Track Sec-, 
tion (57) .etc..) to which they are related. 

6. DEFINITION OF THE QUANTITATIVE RELA- 
TIONSHIP BETWEEN OBJECTS 

Objects may be related to other Objects in the 
Database by a quantitative Relationship. These Re- 



c. the expanded view, which shows the logical 
connections of network Objects for example Ca-= 
bles in a particular Track Node, and 

d. the cross-section, which shows the relative 
Position of network Objects for example at a 
particular point in a Track Section or in a Man- 
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hole. 

Apart from this, a basemap can also be dis- 
played as geographical framework for the Objects 
in the network. 

The Data Model allows to impose the own 5 
Presentation Rules which govern the graphic re- 
presentation of network information, that means the 
representation of each Object either on a work- 
station screen or on paper by means of a plotter or 
printer. The graphic representation of the Objects io 
is context dependent due to the fact that an Object 
can figure in several pictures. The set of Presenta- 
tion Rules Is determined by the Attribute values of 
each Object and by the graphic Type. Depending 
on the Presentation Rules selected, one or more of 15 
the following graphic elements can be changed : 

• Relative Positions 

• Symbol 

• Areapattem 

• Color 20 

• Line Type 

• Text font ..etc. 

8. DETERMINATION OF VALIDATION RULES : 

25 

The overall purpose of the Validation Rules is 
to test and determine whether Object Types. At- 
tributes, and Relationships comply with the require- 
ments set up in the other Data Model rules. The 
Validation Rules cover : 30 

a. Validation of Object Types 

b. Validation of Attributes 

This Validation Rule is used to check a 
number of characteristics for each Attribute and. 
first of all, it verifies that the Attribute only con- 35 
tains, values within a predefined range. Sec- 
ondly; it can be used to check that the Attribute 
lies within a set of valid attributes. Thirdly, it Is 
used as a control to check that the entered data 
Type corresponds to the defined data Type, for 40 
example that letters are not entered in an in- 
teger field, and fourthly, this rule can be used to 
control.. that tiie entered data has the required. 
;:fonrnat,v , ; . ; 

, c.. Validation of Relationships .: .45 
This validation can be used to control that 
the Relationship, between Objects in the 
Database conform to the "Cardinal Rules". The 
rule can be used,. to, check th^t an Object to 

. which anottier Object is related has the correct 50 
Object Type and that the numt>er of Objects 
related to an Object is correct. 
It is important to understand that the use of all 

three Types of validation is not needed at once, but 

a combination can be defined to suit specific pur- 55 

poses. 



THE USER APPUCATIONS 

The Data Model generates a Database struc- 
ture which constitutes the start point of all applica- 
tions used to create, design, represent and manage 
the telecommunication network. The information re- 
lated to the network contains three ingredients : 

1 . the raw data 

2. the representation of these data 

3. the meaning of these data defined as the 
Relationships between the different elements of 
the network. 

The Data Model integrates these Ingredients allow- 
ing the data to be viewed (represented) in dif- 
ferent ways, focusing on different aspects (mean- 
ing) of the data. The Database knows that Track 
Sections may contain Ducts with Cables. It knows 
that Tracks are not in Ducts, and Links (twisted 
pairs) are in Cables. The "real" knowledge of the 
network and its interconnected elements is con- 
tained in the Database and is directly available to 
the user applications which means that : 

• The information is non redundant and up-to- 
date : 

■ All data describing the network are stored 
on the same and unique Database. 

■ all Objects inherent their Position from 
their Relationships at the Track level. This 
relative positioning reduces and simplifies 
the amount of information necessary to 
continuously update tiie Database with the 
changes occuring on the network. 

■ All user applications are operating directiy 
on tfie Objects previously defined in the 
Oatat>ase structure. For example, no 
graphic information needs to be stored in 
tiie Database, the representation of the 
network is generated from the Objects de- 
fined according to the Data Model. 

• The information is consistent and logically 
correct whatever the application is : 

■ The data is extracted from a Database 
. common for all applications. 

■ All elements of the netwoii<, their Type, 
Attributes, Position and Relationships are 
previously checked according the Data 
Model rules. 

• The network can be represented in different 
contexts depending the specific needs of the 
users. This allows the different groups to see 
the network In the way they are used to and 
witii only the information they need. 

■ The relative and hierarchical Position Rela- 
tionships of the elements allows : 

▲ an automatic generation of tiie graph- 
ics. 

A a great diversity in the network repre- 
sentations : geographical or orthogonal 
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drawings, logical diagrams, maps, cross 
sections, expanded views, detail draw- 
ings, 

A the combination of geographical maps, 
alphanumeric forms and drawings. 5 
■ Useful Data can be easily selected accord- 
ing to the Object Type, Attribute or Posi- 
tion. For example, the Cable Network in a 
specific geographical area, or a Cross 
Section view of a particular Duct Section. io 
• The infomiation resident in the Database is 
not only descriptive but contains a logical 
understanding of the Relationships between 
the elements of the network. It is possible to 
represent the network through logical dia- 75 
grams, to trace connections between network 
Nodes, to calculate distances relatively to 
other Objects, to plan network extensions, to 
detect underutilized capacity and to simulate 
and compare different alternatives. 20 
The "Object Oriented* structure off the rela- 
tional Database leads to a more comprehensive 
view of the network, ft offers the possibility, through 
specific applications, not only to display or distrib- 
ute the information but also to manipulate it. The 25 
result is reduced cable breakage, a more effec- 
tivelly maintained network, problems are fixed 
faster, network capacity is better managed and new 
extension are planned more effectively. 

30 

The Consistency and Error Checking Applica- 
tion 

The Consistency and Error Checking ap- 
plication gives the possibility to check the incon- 35 
sistencies with the Data Model rules or errors tiiat 
may arise during registration and maintenance of 
the network data. There is a large number of dif- 
ferent tests which can be used and these tests can 
be restricted or not to a certain geographical area 40 
or to specific Object Types. Some tests are specifi- 
cally governed by the Data Model - they belong to 
the Validation rules previously described - where- 
as others are niore general. In this last category, 
the typical, checkings concerns : ^ 4S 
. V • Unpositioned;^Gables, , v 

This* test jeports all Manholes that contain 
Cables which are not yiet positioned in a Duct 
_ . and identities the Cable. 
. • User given versus calculated Cable length, so 
, . A user can enter a physically measured value 
for tiie length of a Cable. In addition, ttie Data 
model can calculate the length of a Cable. 
These two values may deviate, and normally . 
this will only be acceptable within certain 55 
limits. These limits can be entered as a per- 
centage value for the maximum deviation 
autorized between these two values. 



• Cardinality rules, upper bound, 

An Object may be related to a maximum of 
Objects of another Type. The maximum is 
defined in the logical Data Model 

• Continuous path. 

Edge Objects are connected to form a con- 
tinuous path. This test reports all Instances in 
which a Cable is located in a Track which 
contains Track sections that are not con- 
nected. 

The Database Query application 

The Database Query application gives a high- 
ly fiexible tool to search and retrieve information 
from the Database. The queries may be custom- 
ized to meet specific requirements by means of 
search filters or search criterions based on the 
Database structure and the Data Model rules. The 
selection types can be, for example, the Object 
Types, Attributes, Positions, tfie number of Objects, 
specific values ..etc. An example of a query can be 
"find all Objects belonging to Type M with value X 
for Attribute A and state the values theses Objects 
have for Attributes B, C, and D". The result is 
output in a report which can be displayed graphi- 
cally on a screen, printed or stored in a file or in a 
data collection. 

The Network Tracing application 

The purpose of the Network Tracing applica- 
tion is to find Objects wittiln a specific path at a 
given network level. The "Object oriented" repre- 
sentation of the network, the Position Relationships 
of the Objects and the description of tiie logical 
connections allows an automatic search and op- 
timization of the Track. Duct or Cable paths ac- 
cording to criterions previously defined by the user. 
This application is very useful typically to evaluate 
different alternatives for the routing of new Cables 
between two predefined points within the Duct Net- 
work. The seaches may be of different Types as 
illusta-ated by the following examples : 

• The general search : 

This search determines all the Objects in 
the network that can be reached fi^om a 
specified start Object: This means that all tfie 
paths that are found have the same start 
Object, but not necessary the same stop Ob- 
ject. This application may be used to evalu- 
ate or simulate the impact on the network of 
specific failures like Cable breakages, Duct 
obstruction... 

• The search of the best path : 

This search determines all tiie Objects 
which can be used to form paths between a 
start and stop Object. Afterwards it separates 
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out those Objects which form the best paths 
according to an optimization criterion. 

• The search of all possible paths : 

This seach determines the best and all 
the possible paths between a start and a stop 
Object. The connections between the two Ob- 
jects can be classified according to the path 
length. The paths can then be displayed ac- 
cording to their length. 

• The trace of Link Pairs : 

A Link is a term used to describe parallel 
Pairs which pass through the same Cables 
and which end up in the same Junction 
Points. A Link Pair is the parallel Pair or 
series of Pairs contained in the Link. The 
search Type "Trace Link Pair^is used to find 
all the Link Pairs at the Cable Level between 
two Nodes. 

• The calculation of the length : It is important 
for planners and administrators in calculating 
the cost of the existing network and to es- 
timate the amount of work required, for exam- 
ple, to build an extension, or perform a net- 
work upgrade. This search is used to find the 
exact geographical length of a specified path. 
More specifically* this application may also 
be used to assist engineers In finding the 
Cable length relative to a network Node. That 
is important in repairing Cable malfunctions 
because if a measuring equipment can iden- 
tify the Cable length from a Node to a break 
point, Gabies are cut in standard lengths and 
may have a Cable Coil at either end of the 
Cable. 

These searches may have mandatory limita- 
tions such as : 

• the network level 

The network level must be specified, for 
example the Track Nework. This is necessary 
because the Objects in the path have both a 
geographical and a logical connection. This 
selection implies that the network level deter- 
mines which Object Types the start and stop 
Objects can tielong to. 

• a start Object 

A start Object is the Object from which a 
path search is started. Before to enter the 
start Object, it is necessary to specify the 
network level. 

• an optimization 

The "best" search path varies according 
to the operations which the user want to carry 
out Some of the possible optimization cri- 
terions which can be specified are listed 
hereunder : 

■ the geographical distance, 

■ the maximum numl3er of Duct Holes, 



■ the maximum number of empty Duct 
Holes. ..etc. 

Note: The above lists of search Types and 
limitations are not exhaustive and must be consid- 
5 ered as examples. 

The Network Statistic application 

The purpose of The Network Statistic ap- 
70 plication is to manage the capacity of the networic, 
and typically to target unded-utilized assets and to 
effectively plan new network extensions. For exam- 
ple, the statistics applied at the Duct Network level 
can provide a view of free Duct space in a particu- 
15 lar area and can facilitate the Identification of, for 
example, bottlenecks in the network. Typically, the 
use of statistics indicates the total capacity and the 
free capacity of each Duct Section. Thresholds can 
be set to highlight Track Sections where free ca- 
20 pacity is less than a predefined value. 

The Network Planning application 

The purpose of the Network Planning appiica- 
25 tion Is to work on networks that are not yet imple- 
mented. Several Planned Networks can be stored 
for the same area, suggesting different ways to 
build an network extension and allowing "what if" 
testings. Planned Networks and their related data 
30 are entered and manipulated in the same data 
structure system through the same applications as 
an actual network. For display and printing, the 
Presentation Rules of the Data Model can be set so 
that Planned Network Objects appear differently 
35 compared to the existing network. The parameters 
that can be used in this context may be : 

• the colour, 

• the line Type, 

• the symbol Type, 
40 • the text font. ..etc. 

By using a status "planned" as a search criterion, 
it is also possible to display, plot and report only 
planned data. The implementation of different net- 
work alternatives allows an accurate and efficient 

45 comparison. Once an alternative has been chosen, 
the Database structure related to the Planned Net- 
work can be used to create work orders. When 
finished, the Planned Network cari be transformed 
into a "five** part of the networic simply by updating 

50 the status from "planned" to "existing". 

The Document Management application 

The purpose of the Document Management 

55 application Is to generate automatically documents 
directly from the Database. This ensures consistent 
and up-to-date network documentation in a format 
and layout based on the customer specific pre- 
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sentation rules. By combining a document template 
and user input, it is possible to create a system 
unique standard document to cover a specific geo- 
graphical area or part of the network. 

5 

The graphic applications 

The graphic applications related to the present 
invention are designed to generate schematic re- 
presentation of the telecommmunications network io 
based on information on network Objects resident 
in the relational Database, These representations 
are not made up graphical information stored in the 
Database, but are automatically generated from the 
Objects previously defined in the network is 
Database. That means that each graphic is a snap- 
shot (life-view) of the. Database at the time of the 
generation. The changes are reflected each time a 
new graphic is requested. Furthermore, a displayed 
drawing is always consistent with the other repre- 20 
sentatlons of the Database content. As previously 
described in the definition of the Presentation 
Rules, the different graphics can be distributed In 
four classes : 

1 . Geographical Drawings, 25 

2. Logical Drawings, 

3. Expanded Views, 

4. Cross-Sections. - 

The representation of the Cable, Duct and Track 
Networks will, illustrate the different aspects of this 30 
classification. 

The purpose of the different Types of the Ca- 
ble Drawing applications is to provide a logical and 
schematic view of the physical connection of the 
cables in the network according to specific Pre- 35 
sentation Rules. The Objects diplayed in the Cable 
Drawings are the Cables and the Cable Nodes. 
These are previously selected with- other features 
such as the Position (geographical area), specific 
Attributes ..etc.. The Cables and Cable Node Ob- 40 
jects in the telecommunication Data Model, do not 
possess any direct position data (geographical cor 
ordinates). Their geographical locations are deriyat- 
ed from related , Objects;^^ the Track Section arid. - 
Track Nodes Objects. The Cable Drawing uses -45. 
thesQ. positionlng.,Qbj the Pre-,., ' 

sentatioh'Rules "of the Cable Objects. . .y • . 

Three main Types of lc>gical representation, of,, ^ 
the Cable Network can be defined : , . 

• Position Oriented Cable Drawings, display .the so 
Cable Network as a function of the geograph- 
ical position of the track Network. 

• Logically Oriented Cable Drawings, display 
the Cable Network as a function of its logical 
connections 55 

• Interior (or Expanded) Track Node Cable 
Drawings, display only the Cable Network 
inside Track Nodes (example manholes). 



mainly as a function of its logical connection. 
• Cross-Section Drawings, display the relative 
arrangement of the Cable and Duct Networks 
inside Track Sections or Track Nodes (exam- 
ple manholes). 

1. POSITION ORIENTED CABLE DRAWINGS 

Position Oriented Cable Drawings allows the 
representation of the Cable Network (Cables and 
Cable Nodes) in a geographical area. The pre- 
sentation of the network is a function of the Objects 
geographical location. There are several subtype of 
Position Oriented Cable Drawings, defined by how 
the presentations of the Objects relate to their 
geographic Positions. These relations are depend- 
ing upon tiie different requirements of the tele- 
communication network operators. The subtypes 
can be grouped Into three main groups, the Geo- 
graphical, tiie Semi Geographical and the Ortho- 
gonal Cable Drawings. 

a. Geographical Cable Drawings (Figure 6) : 

The basic rules are: 

• Nodes (61 ...66) are located (approximate- 
ly) at their true geographical Position. 

• Cables (67. 68) ) are located (approxi- 
mately):at their true geographical Position. 

• Cabjes following the same Track (68) will 
l>e drawn . as lines parallel to the track. The 
names of the Cables will be drawn on the 
top of each Cable. 

• If Cable Nodes contain internal connec- 
tions, the sub-drawing of these connec- 
tions may be shown integrated with the 
main network (63, 65) (if not too complex), 
or as separate expended views placed 
elsewhere in the main dravying (62) 

b. Orthogonal Cable. Drawings. (Rgure 7 & 8) : 

There are different modes Jn which a Cable 
Network can be drawn orthogonally, but the 
basic features are: ^ 

• . Cable Nodes are located at their true geo- 

graphical Position (71. :.76) ^Figure 7). or 
. . , on|y^thetr .relative. ^^^^^^ 

. • '^Cables are drawn orthpgon (77, 78, 87, 
. 88),, and not following their- 1^ 

ical Positions, The routing of Cables is 
. perfornried ;by^ jan which mini- 

mizes the Qables crossing. ; 

• Cables following the same Track route (78, 
88), are,drawn as parallel lines. 

• If CablO; Nodes contains internal connec- 
tions, the sulxirawing of these connec- 
tions may., be shown ; integrated with the 
main n€|twprk,(73, 75, 83, 85). or may be 
separately drawn (72. 82). 
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c. Semi-Geographical Cable Drawings (Figure 9) 

fn this Type of drawings, the Cables (98) 
from the same Track may no longer be repre- 
sented in parallel. The Nodes (91 ...96) are semi- 
geographically located meaning that only east, 
west, north and south Relationships have to be 
respected when the Nodes are positioned on the 
drawing. Furthermore the Cables (97, 98) are 
orthogonally represented just as in the ortho- 
gonal mode. 

2. LOGICALLY ORIENTED CABLE DRAWINGS (or 
Cable Diagram) 

As part of the Cable Network is displayed, the 
presentation of the network is only a function of the 
Objects logical connections described by means of 
the Data Model, not of their geographical locations. 
The Logically Oriented Cable Drawings or Cable 
Diagrams, as shown In Rgure 10, are drawn as 
horizontal oriented tree structures where the Cables 
are represented as horizontal lines and the Cable 
Nodes (101 ...106) are represented as vertical lines, 
connecting one or more Cables. When a pure tree 
structure Is not topologically achievable, the num- 
ber of Cable crossing will be minimized. 

3. INTERIOR TRACK NODE CABLE DRAWINGS 
(Expanded View) 

The Interior Track Node Cable Drawings (Ex- 
panded View) allows the representation of the Ca- 
ble Network inside a Track Node : when a view of 
the Track Node (for instance a Manhole) is dis- 
played, the information on the Cable Network Ob- 
jects (Cables and Cable Nodes) related to this 
Track Node Is read from the Database. The ex- 
panded views of the Track Node is generated from 
this information and is then displayed. An Interior 
Track Node Cable Drawing Is is a detailed view in 
the form of a schematic diagram of all the Cables 
and Cable Nodes which are connected together in 
a Track Node. The Cables entering the Track Node 
are drawn at Positions corresponding to their geo- 
graphical locations and the presentation of the in- 
temal network of the Expanded View of a Track 
Node is, as for it, a function of the logical connec- 
tion of the Objects. This Type of diagram, which is 
a "logically correct" view of the contents of a Track 
Node, integrates the "knowledge" of the network 
as defined in the Data Model rules. 

The geographical locations of the Cable Net- 
work inside a Track Node is not available. This 
implies that the representation of the Track Node 
must be generated automatically. This is possible 
under certain conditions (non limitative list) : 



• The layout must be correct. All Cables and 
Cable Nodes must be displayed and they 
must be connected according to the contain 
of the Database. 

5 • Cables entering the Track Node (somehow 
through the wall of the Manhole) must enter 
the frame of the Expanded View at approxi- 
mately right locations. This means also that 
they must enter the border tn the same order 

10 as In the conresponding Geographical Draw- 

ings. 

• Cables must be drawn orthogonally. 

• Cable Nodes must be drawn with their right 
symbols including right connections to their 

75 connected Cable. 

• Cable Nodes must not overlap. 

• Cable crossing must be as small as possible. 

4. CROSS-SECTION VIEWS 

20 

The Cross-Section Views provide a graphic re- 
presentation of the network in the third dimention. 
At the Duct Level Cross-Section Drawings apply to 
either Track Section Duct Section or Manhole. Rg- 

25 ure 11 illustrates that a Cross-Section (112) view of, 
for example an Edge Object (Track Section (111) 
or Duct Section), is a view (112) In, the direction of 
the Object. This view only shows the "relative 
arrangement" and not the precise dimensions or 

30 positions of the Object and its contents. Cross- 
Section Views have a hierarchical structure accord- 
ing to the level of the selected networic Object. 
Therefore the Cross-Section View for a selected 
Object contains the Cross-Section information that 

35 is defined for this Object together with information 
for any Objects which are positioned hierarchically 
below this Object : a Track Cross-Section (112) 
contains Duct Holes (113) and Cables (114). The 
Crosis-Section of tfie selected object is extracted 

40 from the Database and displayed. If the Database 
has been modified In any way, for example data 
added, aposition entered or a cable deleted, which 
affects the Cross-Section displayed, then the 
Cross-Section display Is automatically updated. 

45 

Mettiod for generating drawings 

The method fbr generating Cable Drawings ac- 
cordiiiig to the present invention consists In the 
50 steps of : ' 

1. Selecting data from the Database, 

2. Defining Layout Objects and data 

3. Building an internal Layout Structure. 

4. Presenting the drawings on the screen. 
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1. THE DATA SELECTION 

The purpose of the data selection is to read 
from the Database structure, all Objects relevant to 
create a schematic drawing. s 

a. The first step of the data selection is the area 
definition ; 

• For schematic drawing covering an area 
(Position Oriented or Logically Oriented 
Cable Drawings), the input to the Database io 
selection function is an area (defined by a 
polygon) , or a Track Node defining an 
area (a zone). 

• For Interior Track Node Cable Drawings 
(Expanded View), the input is a Track is 
Node. 

b. The second step of the data selection is the 
Type of Objects from the Database to include in 
the drawing. For instance, at the Cable Network 
level Cables and Cable Nodes are included. 20 
They are positioned by the Track Network. Also 
Cables crossing the area contour (or passing 

thru the Track Node), are included, as well as 
the Cable Nodes, even if they are outside the 
area contour (or connected to the Input Track 25 
Node). 

2. THE LAYOUT OBJECTS DEFINITION 

The Cable Drawing application works directly 30 
on the Database structure containing the Data 
Model Object view of the network (Figure 12a). In 
addition, auxiliary data structures are generated by 
the Cable Drawing application. The most important 
of these is the hierarchical Layout Data Structure 35 
which is composed of specific Objects which de- 
scribe in details the layout (Figure 12b) of the 
schematic drawings including the coordinates of 
the Cables and the Cable Nodes. These Objects 
have relations with the regular Objects defined in 40 
the Data Model (Cables and Cable Nodes), and 
vice versa. The Types of Layout Network Objects, 
illustrated in Rgure 12, are : 

• Netnode(121) .... 

r , . ; This Obj^..iS;used^at several- levels in 45 
; , the .Uyout -Data;; Structure, It may describes 

thOvtayout-of an entire netvyork a Track Node 
. (122) or a^Cable Node (123): It does not have 
,^ its. own Position. These, are defined by its 

internal Connections '(124) - and Connection so 

Points (125). : 

• Connection (124) . 

Connections are the layout part of a Ca- 
ble (126). both the part of the Cable posi- 
. tloned inside -the Track Node and t}etween 55 
the Track Nodes (122). Its; Position is defined 
by its Connection Points (125) Position, and 
by its own internal Positions (coordinates). 



Each Cable (126) is described by several 
Connections (124) except Cables internal to 
Track Nodes, which have only one Connec- 
tion. 

• Connection Points (125) 

These are the End Nodes of the Connec- 
tion Objects. They usually have a Position 
(coordinates). For each Cable, there will be 
one Connection Point (125) at each of its 
Cable Nodes (123) and one for each place 
the Cable enters or leaves a Track Node 
(122). 

The Layout Data Structure Objects are re- 
moved when the Cable Drawing session termi- 
nates. All the Information concerning the Layout 
Structure is generated again each time a graphic 
must be displayed. 

3. THE INTERNAL LAYOUT STRUCTURE 

Position Oriented Cable Drawings 

The purpose of this step Is to create a Layout 
Data Structure describing the graphical layout of 
the Cable Network. The creation of an Layout Data 
Structure is done In five steps : 

a. Rnd the path of all Cables. 

The Purpose of this step is to create the 
path for all Cables and Links in the network to 
be drawn. A path for a Cable or a Link, de- 
scribes the part of the Track Network by which 
the Cable or the Link is positioned. It is defined 
(Figure 13) as an ordered list of all the Track 
Nodes (131) and Track Sections (132) through 
which the Cable or Link is passing. In this list, a 
Track Section will always have a Track Node as 
its predecessor, and a Track Node as its suces- 
sor. For each Track Section in the list, also the 
direction of the path relative to the direction of 
the Track Section Is included. Each Track Node 
and Track Section Object refenred to in the path 
list, get also relations to this path, and the rela- 
tive directions. 

b. . Calculate.the< areas- of the Track Nodes and 
clijf) the Track Sections accordingly. 

The purpose of this step is to calculate the 
. necessary areas around the -Track Node, and 
prepare the connected Track Sections accord- 
ingly. The smallest area around a Track Node is 
defined as the smallest rectangle, Into which all 
. Cables entering the Track Node can be drawn 
without overlapping each other. In the drawing, 
s the Cables will be drawn as lines parallel to the 
Track Sections. The size of the area will there- 
fore be a function of a the (user defined) dis- 
tance between the parallel lines. In order to 
make the layout better looking, the coordinates 
of the Track Sections may be slightly modified 
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by this function. If two Track Nodes rectangles, 
by this definition, overlap, this function replaces 
them by reduced, non overlapping rectangles. 
The Cables entering such a Track Node are not 
drawn as parallel lines, but converge, close to s 
the Track Node, Into the Track Node center. The 
algorithms used during this step are : 

• Modify Track Section 

The coordinates of the Track Section are 
modified near the Track Node in order to io 
make their Cables entering the Track 
Node rectangle correctly. A Track Section 
may be smoothed, and new points may be 
added. 

• Calculate the Track Node rectangle is 

The Track Node rectangle Is the 
smallest rectangle satisfying the following 
criteria's : 

■ All Cables positioned by the same 
Track Section enter the rectangle at the 20 
same side. 

■ Cables positioned by different Track 
Sections shall not overlap. 

If the Track Node rectangle may over- 
lap neighlwr rectangles, the rectangle will 2s 
be replaced by a reduced non overlapping 
rectangle, 
c. Sort the Cables 

The purpose of this step is to order the 
Cables for all Track Sections. The reason for 30 
this S9rting is to Increase the readability of the 
drawings. In the Database, the Cables are posi- 
tioned by Track Sections, and the Track Sec- 
tions do not have canonical ordering of their 
Cables, if the Cables were presented In the 35 
drawing in a random order, the drawing will be 
harder to read. If Cables following consecutive 
Track Sections were diplayed In random order, 
this will be confusing, and there may be unnec^ 
essary large number of Cables crossing In the 40 
Interior Track Node Cable Network. In order to 
make an optimal result, also the links that the 
Cable Position will be sorted. The sort algorithm 
does not garantee that Cables cannot cross, but 
the . number of crossing will be reduced to a 45 
minimum. The algorithm used for sorting the 
Cables or Links, Js the foltowing method : 
• For each Track Node, order the paths 
passing thru the Node according to the 
angles of Hs Track Section. 50 
. • For each Track Section, sort its Cables. 
, according to the Cables's orderlrig. 
Rgure 14, shows the usefulness of sorting 
Cables. In the drawing 14a the Cables (141 to 
1 46) are sorted. The number of Cables crossing 55 
is reduced (Cables 143 and 144) compared with 
drawing 14b. 



d. Make the Layout Data Structure 

This set is to generate the Layout Data 
Structure using the methodology and algorithms 
described previously. 

e. Assign coordinates to the Layout Data Struc- 
ture 

For each Track Section, generates the co- 
ordinates for all its Cables, as lines parallel to 
the presentation of the Track Section. The order 
of the lines is given by the order of the Cables, 
established by the sorting function described 
previously. The Cables will be clipped against 
the node rectangle. In this function, only coordi- 
nates will be made for the parts of the Cables 
(connections) connecting Track Nodes coordi- 
nates for the Interior Track Node parts of the 
Cable are made by the Interior Cable Drawing 
function. 

Logically Oriented Cable Drawings 

The purpose of this step is to calculate posi- 
tions of Cable Nodes and Cables according to their 
logical connections and with the following prop- 
erties : 

• Cable Nodes are drawn as vertical lines, 

• Cable Nodes may not overlap, 

• Cables are drawn as horizontal lines between 
two Cable Nodes, if possible. 

• If the Cable Networi< to display has a true 
tree stnjcture, all Cables are drawn as hori- 
zontal lines, consequently no Cables cross 
each other, and no Cables cross a Cable 
Node. 

• If the Cable Network to display has not a true 
tree structure, it may be topologically impos- 
sible to draw a Cable as a horizontal line. In 
that case, the Cable will be drawn as two 
horizontal lines, connected by a vertical Ca- 
ble line. 

• If the Cable Network to display has not a true 
tree structure, some Cables may cross each 
other, and Cables may cross Cable Nodes. 

As described above, there are different types 
of Cable Drawings. They have much In common, 
but there are also differences conceming their pre- 
sentation and implementation. A distinction must 
l>e rhaide tietween Logically Oriented Cable Draw- 
ings and Interior Track Node Cable Drawings. The 
main difference conceming the layout is that a 
Logically Oriented Cable Drawing describes one 
connected network, comming out from one central 
Cable Node, while an Interior Track Node Drawing 
may describe a number of connected networks 
interior to a Track Node (for example a Mannhole). 
There are also other differences, concerning the 
presentation of the networtcs, and the annotated 
infonmatlon, labels and text, , which are not the ob- 
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ject of the present invention. The method to estab- 
lish the Layout Structure involves the steps of : 

a. Dividing the network into disjoint (non con- 
nected) networks 

The network must be divided into disjoint 5 
(non connected) networks. This applies only for 
Interior Track Node Drawings. Concerning Logi- 
cally Oriented Cable Drawings for Track net- 
works, it is assumed that each drawing consists 
of one network, defined by one central Node. io 

b. Making all the paths through each network 

By paths is meant all possible ways of 
passing through the network. For example, the 
network in Figure 16 has 5 paths. The paths 
must be ordered. The order of these paths Is 75 
used when the final layout of the Logically Ori- 
ented Cable Drawing is elaborated to avoid (or 
minimize) the Cable crossing. 

c. Building the Layout Data Structure for each 
network 20 

The Layout Structure consists in Netnodes, 
Connections and Connection Points, as for the 
Position Oriented Cable Drawings. In order to 
determine the positions of the layout elements 
of each Cable and Cable Node, a Layout Matrix 25 
is built for each network. As Illustrated In Rgure 
17 each element in the Layout Matrix may pos- 
sess a vertical element (representing a Cable 
Node) or a horizontal element (representing a 
Cable). The layout is determined by traversing 30 
the network structure from the start Node, 
gradually building the Layout Matrix and its rela- 
tions to the network elements. The layout ele- 
ments are assigned coordinates in a local co- 
ordinate system. 35 

d. Assigning location for labels and text 

Labels and text may influence the layout of 
the Logically Oriented Cal)le Drawing, so 
changes must be made to the local coordinates, 
using the Layout Matrix.Text concerning related 40 
Objects is also produced and positioned. 

Interior Track Node Cable Drawings 

.The algorithfris for 'the'^ihteridr Track node 45 
Drawings presume a much higher lever of auto- 
matic layout generation than%r the other types of 
drawings: In the teiecommication af^plications, to- 
day, there is no available Infdrm^on about the 
geographical locations of the C^ble network inside so. 
Track Nodes. This implies that the Interior Track 
Node Cable.Drawing rfiust be generated automati- 
cally. The requirements are listeid below. They are 
of two kinds, the first requirements are absolute, 
the last ones apply to the readability of the draw- 55 
ing, which must be "as good as possible", 
a. Absolute requirements 



• The layout must be correct : all Cables 
and Cable Nodes must be displayed, and 
they must be connected according to the 
contents of the Database. 

• Cables entering the Track Node (somehow 
through the wall of the Mannhole) must 
enter the frame of the expanded view at 
approximately right locations. This means 
also that they must enter the border in the 
same order as in the corresponding Posi- 

. tion Oriented Cable Drawings. 

• Cables must be drawn orthogonally. 

• Cable Nodes must be drawn with their 
rigth symbols., including rigth connections 
to their connected Cables (rigth presenta- 
tion of "inside" and "outside" connec- 
tions). 

• Cable Nodes must not overiap. 

• Cables must not overlap, but they may 
cross each other when necessary. 

b. Requirements concerning the readability of 
the drawings 

• The number of Cable crossing must be as 
small as possible. 

• The Cables must be drawn with as few 
lines as possible. This means that the 
number of corners must be minimized. 

• The requirement above implies that the 
Cable Nodes must be rotated to an angle 
which minimizes the number of corners for 
the connected Cables. 

• Cable Nodes and Cables which are logi- 
cally connected must be located close to 
each other. 

• The Cables must be as short as possible. 

• A special case of the requirement above is 
that the part of the Cable Network which is 
positioned by a box must be displayed 
within a rectangle. 

The method involves the steps of : 

a. Locating the Nodes 

The network is analysed and the Paths 
through the network are calculated. The Nodes 
are given a relative location In the drawing* 
according to their location rin the network. 

b. Rotating the Nodes 

The Nodes are rotated (00. 900. 1800 or 
2700), according to. the .direction to their con- 
nected Nodes and to the Cables coming in from 
outside the Track node. 

c. Determining the size of the Nodes 

The size of each Cable Node is a function 
of symbol used to display the Node and of the 
annotations to t>e displayed with the Node. 

d. Building the Layout Matrix - 

In order to route the Cable correctly, a Lay- 
out Matrix is bullL Cables and Cable Nodes are 
associated to each element in the Layout Matrix. 
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Cable Nodes which have almost the same hori- 
zontal or vertical coordinates will be aMocated to 
the same row of column. One element in the 
Matrix may contain only one Cable Node, but 
many Cables. 

e. Routing the Cables 

From the location and the rotation of the 
connected Cable Nodes, there is a limited num- 
ber of possible routes for each Cable. Each of 
them are tried out and the one that gives the w 
fewest conflicts is chosen. 

f. Detemnining the size of corridors {group of 
parallel Cables) 

Many Cables may partly follow the same 
routes. Therefore, the Matrix rows or columns 15 
can get different widths. The widths are function 
of the number of parallel Cables. At the same 
time, unnecessary corners are avoided. 

g. Calculating final coordinates 

The detailed connection of each Cable to 20 
each Cable Node symbol's Connection Point is 
calculated, and coordinates are assigned to all 
Cables and Cable Nodes 



Map has minor importance for the organization 
using the present invention and that other national 
or regional organizations will provide and maintain 
data of this type. Therefore import of data from 
different sources will be an Important part of the 
registenng and maintenance apart of the Base 
Map. The Basernap provides the "geographical 
framework'' or reference for the networi< Geograph- 
ical Drawings generated from the Database. This 
geographical frameworic is scanned and thus con- 
structed from surveyor, technical, topographical, 
economic, and development maps. However, it is 
important to note that scanning the maps does nor 
imply that the Base Map data has been stored into 
the system's Database. To be able to make use of 
the different map sources, the material must refer 
to a common co-ordinate system. Consequently 
each map must go through a transformation pro- 
cess which converts all the map co-ordinates to the 
Database's own co-ordinate system. 

Network Map application 



4. PRESENTING THE DRAWINGS ON THE 
SCREEN 

The result of the layout algorithms for Cable 
Drawings is a Layout Data Structure containing all 
the coordinate information of the produced drawing 
together with • the original Data Model Objects* 
When the drawing are presented the predefined 
Presentation Rules are applied for each Object in 
the Database. The Presentation Rules for the Track 
Network Objects and the Cable Network Objects 
descnbe how these Object Types are displayed by 
help of their related Uyout data Structure Objects 
(Netnodes. Connections. Connection Points), as 
lines, points symbols, ..etc. Different Presentation 
Rules apply to the different applications. One set 
apply to Geographical Cable Drawings, another for 
Cable Diagrams. ..etc. . The contain of the The 
Layout Data Structure is. after that, displayed on a 
screen or printed or plotted on paper using graphi- 
cal* rules and systems well known in the state of 
the art 

Base Map application 
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The "Base Map" application provides func- 
tionality for graphical applications to show a back- 
ground map in the representation of the networic. 
Base Map Includes programs for registering and 
maintenance of background maps. The Base Map 
is a set of more or less static geographical informa- 
tion. This information will be used to give the user 
a graphical background view covering the area he 
IS woricing on. It is assumed that data in the Base 



The "Network Map" application allows to repre- 
sent a selected geographical area of the telecom- 
munications network. A Network Map is composed 
of a Base Map and a Geographical Drawing, that 
means a merge of a Base Map and Objects con- 
tained In the Database structure. The Base Map 
30 provides the geographical reference for the Objects 
of the networi< in the selected area. 

Network Management System 

35 The present invention Is an information man- 

agement method implemented in a data processing 
system and designed specifically for telecommuni- 
cation or power networics. Rgure 15 describes the 
general concept of the networic Data Model in func- 
^ tion of its interactions with the applicative environ- 
ment. The heart of the system is a relational 
Database (151) structured according to a logical 
representation of the network. This logical repre- 
sentation or Data Model (152) determines all the 
45 rules vrhich govern the different types of compo- 
nents and their Relationships in the network. In this 
unique and consitent Database (151) is stored all 
the, information about the location and content of 
the outside plant, the background geographic 
50 maps, detailed drawings, alphanumeric descriptive 
data ..etc. This Database structure allows the user 
to design and create, by means of an apropriate 
interface (154), his own telecommunications busi- 
ness applications (153). The user can scan existing 
65 maps or drawings, by means of a scanner (155) or 
manually digitize data with the help of a graphic 
mouse or pen (156). It can manipulate data in a 
number of way and represent the networi< in dif- 
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ferent contexts, for example in the form of a net- 
work nr)ap, schematic view, report or work order on 
a graphic display (157), a printer (158) or a plotter 
(159). 

The data processing system can be configured s 
as a single workstations or as a plurality of work- 
stations interconnected in local networks. Each 
workstation has a graphic display, a keyboard and 
one or more pointing devices. They all access 
common Datattase server(s) holding the network io 
Data Model. Some special workstations may be 
designated servers. They provide services acces- 
sed by ail other workstations. They can be servers 
for the Database, for special inptit devices (scan- 
ners, ..etc.) and for special output devices (printers, 75 
plotters. ..etc.). 

Claims 

1. An information management method for an 20 
outside plant network, operating in a data pro- 
cessing system, said outside plants comprising 
edges (11) and nodes (12), edges connecting 
nodes, and said processing system being en- 
downed with a common and unique database 25 
• (151), a user interface (154). one or more inter- 
connected workstations (157) with input and 
output devices such as keyboard, scanner 
(155), pointing device (156), printer (158), dis- 
play (157), plotter (159), characterized in tiiat it 30 
involves the steps of : 

• a, defining network object types and as- 
sociating said real outside plants to said 
object types, 

• b, defining attributes belonging to each 35 
object type and relationships between 

said different object types, 

• c. defining network levels and hierarchi- 
cal relationships between object types, 

• d. associating said objects to said net- 40 
work levels, each of said objects being 
associated to only one network level, 

• e, determining geographical position of 
said objects, 

• f, .'defining vquarYtitative relationships '^t)e^- 45^ ' 
tween said objects, 

• :,g. defining presentation rules for said ot>- 
1 jects, 

• * h, determining validation rules, 

• J, storing the infonnation generated in all so 
preceding steps in said comn(K)n and 
unique database (151). 

2. The information management method accord- 
ing to claim 1 characterized in that said posi- 55 
tion of said objects is determined through the 
own geographical position of the object or in 
relation to the position of otiier objects. 



3. The information management method accord- 
ing to claim 2 characterized in that geograph- 
ical positions are given for nodes objects lo- 
cated at the highest network level and in that 
all objects inherit their position from the geo- 
graphical position of said node objects. 

4. The information management method accord- 
ing to anyone of the preceding claims, char- 
acterized in that said quantitative relationships, 
defined in said step f, between said objects are 
expressed in term of maximum and minimum 
values. 

5. The information management method accord- 
ing to anyone of the preceding claims char- 
acterized in that said presentation rules, de- 
fined in said step g, are related to the selection 
of graphic elements such as symtx)ls, area 
patterns, colors, line types, text fonts, said 
selection being made in function of attributes 
of said objects and type of document. 

6. The information management method accord- 
ing to anyone of tiie preceding claims char- 
acterized in that said validation rules, defined 
in said step h, implies the checking of said 
object types, attributes and relationships. 

7. The infornriation management method accord- 
ing to anyone of preceding claims character- 
ized in that It involves a further step j of 
selecting said objects according to their posi- 
tion, type, attributes or relationships. 

8- The information management method accord- 
ing to anyone of preceding claims character- 
ized in that it involves a further step k of 
checking enrors and tiie consistency of the 
network compared with physical observations. 

9. The information management method accord- 
ing to anyone of preceding claims character- 
ized in that it involves a furtiier step I of 
automatically generating ' stati^ics indicating 

" the '^total ' capacity antf free capacity of tfie 
networt< from said objects quantitative Relation- 
ships defined in said step f. 

10. The information management method accord- 
ing to ^anyone of preceding claims character- 
ized in that it involves a further step m of 
automatically tracing objects within a specific 
patii at a given network level. 

11. The information management method accord- 
ing to anyone of preceding claims character- 
ized in that it involves a further step n of 
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automatic generation of docunnents and reports 
from said database 

12. The information management method accord- 
ing to anyone of preceding claims character- 5 
ized in that it involves the further step o of 
defining an alternative network and storing cor- 
reponding objects In said database with a dis- 
tinctive attribute. 

10 

13. The information management method accord- 
ing to anyone of preceding claims character- 
ized in that the further step p of automatically 
generating graphics, said generation compris- 
ing the three steps of : 75 

• q. defining layout objects from objects 
previously defined and stored in claim 1, 

• r, building an internal layout structure, 

• s, representing drawings on a screen or 

on paper by means of a printer or a 20 
plotter. 

14. The information management method accord- 
ing to claim 13 characterized in that said auto- 
matic graphic generation implies that the lay- 25 
out objects and structure are temporarily 
stored during the graphic application session 

and are then removed when the session termi- 
nates. 

30 

15. The information management method accord- 
ing to claim 14 characterized in that said auto- 
matic generation in step p includes the repre- 
sentation of the network in different fonnns : 

• position oriented drawings such as geo- 35 
graphical drawings (Figure 6), orthogonal 
drawings (Rgures 7 & 8) or semi-geo- 
graphical drawings (Rgure 9). 

• logical oriented drawings Rgure 10), 

• expanded views, 40 

• cross-section views (Rgure 11), 

• networicmaps. 

16. The information management method accord- 
ing to anyone of the preceding claims char- 45 
acterized in that said outside plant networic Is a 
telecommunication, networic 

17. The information management method accord- 
ing to claim 16 characterized in that the net- so 
Yfotk levels, defined in said step c of claim 1 
comprise a track network level (31) - with track 
nodes and track sections (34) - , a duct net- 
wortc level (32) - with duct nodes and duct 
sections (35) a cable networic level (33) - 55 
with cables and cable nodes (37) -, a link 
network level. 



18. The information management method accord- 
ing to claim 17 characterized in that the ob- 
jects inherit their geographical position from 
node objects at said track network level. 

19. The information management method accord- 
ing to claim 18 characterized in that said step 
q in claim 13 implies the definition of a layout 
network with netnode (121), connection (124) 
and connection point (125) layout objects. 

20. The information management method accord- 
ing to claim 1 9 characterized in that said auto- 
matic generation of position oriented drawings 
includes, in said step r of building an Internal 
layout stucture, the steps of : 

• finding for all cables the corresponding 
track section. 

• calculating the areas of track nodes and 
clipping the track sections, 

• sorting the cables. 

• making a layout data structure, 

• assigning coordinates to the layout data 
structure. 

21. The information management method accord- 
ing to claims 13 to 20 characterized in that 
said step p of automatically generating graph- 
ics involves the further step of merging geo- 
graphical drawings with a geographical map 
(basemap) previously stored in the database. 

22. The information management method accord- 
ing to anyone of claims 13 to 21 characterized 
in that said automatic generation of logical 
oriented drawings includes in said step r of 
building an intemai layout stucture, the steps 
of: 

• dividing the network into disjoint net- 
works, 

• making and ordering all possible ways of 
passing through the network, 

• building a layout matrix for each network, 

• assigning locations for labels and text 

23. The Information management method accord- 
ing to claims 13 to 22 characterized in that 
said automatic generation of expanded views 
includes in said step r of building an intemai 
layout stucture, the steps of : 

• locating nodes, 

• rotating nodes, 

• detennalning size of nodes, 

• building a layout matrix, ^ 

• routing cables, 

• determining size of groups of parallel ca- 
bles. 
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• calculating final coordinates for all cables 
and cable nodes. 

24. The network information management method 

according to claims 1 to 15 characterized in 5 
that said outside plan network is a power net- 
work. 
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